51 research outputs found

    Genetic Algorithms and the Satisfiability of Large-Scale Boolean Expressions.

    Get PDF
    The two new genetic methods overpopulation and bitwise expected value are introduced. In overpopulation a temporary population of size Mn (M 3˘e\u3e 1) is created using genetic operators and the n children with the highest estimated fitness values are selected as the next generation. The rest are discarded. Bitwise expected value (bev) is the fitness estimation function used. Overpopulation and bitwise expected value are applied to the NP-complete problem 3SAT (a special form of Satisfiability in which the boolean expression consists of the conjunction of an arbitrary number of clauses where each clause consists of the disjunction of 3 boolean variables) with excellent empirical results when compared to the performance of the standard genetic algorithm. Overpopulation increases the cost of producing each generation due to the overhead required to maintain the larger temporary population but results in many fewer generations to solution. Using bitwise expected value as a fitness estimator causes the algorithm to take slightly more generations to solution but is much faster to calculate than the fitness function, leading to a decrease in wall-clock time to solution. Theoretical justification for the success of overpopulation is seen as a result of the generalization of the schema growth equation. Bitwise expected value is viewed as an analogy to the Building Block Hypothesis. Empirical evidence of high correlation between bev and the fitness function is presented. We also introduce the target problem concept, in which a difficult problem is transformed into a well-known problem for which a good genetic method of solution is known. As an example of the target problem concept a transformation from the Traveling Salesman Problem to Satisfiability is demonstrated. Overpopulation and bitwise expected value are applied to the resulting boolean expression, with good results. An interesting convergence property is observed

    Lateralization in the Invertebrate Brain: Left-Right Asymmetry of Olfaction in Bumble Bee, Bombus terrestris

    Get PDF
    Brain and behavioural lateralization at the population level has been recently hypothesized to have evolved under social selective pressures as a strategy to optimize coordination among asymmetrical individuals. Evidence for this hypothesis have been collected in Hymenoptera: eusocial honey bees showed olfactory lateralization at the population level, whereas solitary mason bees only showed individual-level olfactory lateralization. Here we investigated lateralization of odour detection and learning in the bumble bee, Bombus terrestris L., an annual eusocial species of Hymenoptera. By training bumble bees on the proboscis extension reflex paradigm with only one antenna in use, we provided the very first evidence of asymmetrical performance favouring the right antenna in responding to learned odours in this species. Electroantennographic responses did not reveal significant antennal asymmetries in odour detection, whereas morphological counting of olfactory sensilla showed a predominance in the number of olfactory sensilla trichodea type A in the right antenna. The occurrence of a population level asymmetry in olfactory learning of bumble bee provides new information on the relationship between social behaviour and the evolution of population-level asymmetries in animals

    A call for new approaches to quantifying biases in observations of sea-surface temperature

    Get PDF
    Global surface-temperature changes are a fundamental expression of climate change. Recent, much-debated, variations in the observed rate of surface-temperature change have highlighted the importance of uncertainty in adjustments applied to sea-surface temperature (SST) measurements. These adjustments are applied to compensate for systematic biases and changes in observing protocol. Better quantification of the adjustments and their uncertainties would increase confidence in estimated surface-temperature change and provide higher- quality gridded SST fields for use in many applications. Bias adjustments have been based either on physical models of the observing processes or on the assumption of an unchanging relationship between SST and a reference data set such as night marine air temperature. These approaches produce similar estimates of SST bias on the largest space and timescales, but regional differences can exceed the estimated uncertainty. We describe challenges to improving our understanding of SST biases. Overcoming these will require clarification of past observational methods, improved modeling of biases associated with each observing method, and the development of statistical bias estimates that are less sensitive to the absence of metadata regarding the observing method. New approaches are required that embed bias models, specific to each type of observation, within a robust statistical framework. Mobile platforms and rapid changes in observation type require biases to be assessed for individual historic and present-day platforms (i.e., ships or buoys) or groups of platforms. Lack of observational metadata and of high-quality observations for validation and bias model development are likely to remain major challenges

    European Society of Clinical Microbiology and Infectious Diseases (ESCMID) guidelines for the treatment of infections caused by multidrug-resistant Gram-negative bacilli (endorsed by European society of intensive care medicine)

    No full text
    Scope: These ESCMID guidelines address the targeted antibiotic treatment of third-generation cepha losporin-resistant Enterobacterales (3GCephRE) and carbapenem-resistant Gram-negative bacteria, focusing on the effectiveness of individual antibiotics and on combination versus monotherapy. Methods: An expert panel was convened by ESCMID. A systematic review was performed including randomized controlled trials and observational studies, examining different antibiotic treatment regi mens for the targeted treatment of infections caused by the 3GCephRE, carbapenem-resistant Enter obacterales, carbapenem-resistant Pseudomonas aeruginosa and carbapenem-resistant Acinetobacter baumannii. Treatments were classified as head-to-head comparisons between individual antibiotics and between monotherapy and combination therapy regimens, including defined monotherapy and com bination regimens only. The primary outcome was all-cause mortality, preferably at 30 days and sec ondary outcomes included clinical failure, microbiological failure, development of resistance, relapse/ recurrence, adverse events and length of hospital stay. The last search of all databases was conducted in December 2019, followed by a focused search for relevant studies up until ECCMID 2021. Data were summarized narratively. The certainty of the evidence for each comparison between antibiotics and between monotherapy and combination therapy regimens was classified by the GRADE recommenda tions. The strength of the recommendations for or against treatments was classified as strong or con ditional (weak). Recommendations: The guideline panel reviewed the evidence per pathogen, preferably per site of infection, critically appraising the existing studies. Many of the comparisons were addressed in small observational studies at high risk of bias only. Notably, there was very little evidence on the effects of the new, recently approved, b-lactam/b-lactamase inhibitors on infections caused by carbapenem-resistant Gram-negative bacteria. Most recommendations are based on very-low- and low-certainty evidence. A high value was placed on antibiotic stewardship considerations in all recommendations, searching for carbapenem-sparing options for 3GCephRE and limiting the recommendations of the new antibiotics for severe infections, as defined by the sepsis-3 criteria

    An Age-Depth Model and Revised Stratigraphy of Vertebrate-Bearing Units in Natural Trap Cave, Wyoming

    No full text
    Excavations at Natural Trap Cave (NTC) began in the mid-1970\u27s and quickly yielded evidence of a diverse steppe fauna that existed during the Last Glacial Maximum (MIS 2) along the western slope of the Bighorn Mountains in north central Wyoming. NTC is a karst pit cave with a 24.5 m vertical drop into a roughly 43 m wide bell-shaped ‘Main Chamber’ and during the course of early excavations a plugged entrance to a fossil-bearing ‘Lower Chamber’ was discovered. Stratigraphic relationships below the entrance to the Main Chamber of the cave were originally studied in the mid-1970\u27s, but were never formally published. Although stratigraphy, taphonomy, and depositional circumstances were briefly discussed over the following years, little has been done to correlate the numerous stratigraphic schemes used by various authors. In this study, four stratigraphic sections were measured and analyzed to establish an easily modifiable lithostratigraphic system of nomenclature. We provide the first correlations of all stratigraphic nomenclature used throughout excavations at NTC to facilitate comparisons with current and previous collections and publications. By leveraging more than 100 radioisotopic dates we developed an age-depth model and chronostratigraphic framework to further interrogate spatiotemporal relationships between strata, paleoenvironmental proxies, and fossil assemblages. Deposition is shown to be discontinuous; sediment accumulation in the study area is restricted to the buildup through peak penultimate and Last Glacial maxima. More recent (\u3c10 ka) Holocene deposits unconformably cover the eroded surface of underlying Pleistocene strata. There is active reworking of sediments with transport and deposition of reactivated material within the Lower Chamber. We note that the two hiatuses coincide with interglacial periods and may reflect changing depositional circumstances within the cave such as extended periods of non-deposition, erosion, or bypass (possibly leading to deposition in the Lower Chamber). Contrary to previous reports, we demonstrate that it is unlikely a prominent snow cone existed or contributed to the pattern of sediment and fossil distribution within the study area, furthermore, we do not observe a continuous Pleistocene-Holocene transition in the study area. Further stratigraphic work will be needed to better understand the interrelationship between Main and Lower chamber deposits and the evolution of sediment accumulation in NTC
    • …
    corecore